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1. INTRODUCTION 



In this paper we consider the foUowing one-dimensional discrete-time process at 
time n starting from A C 2Z whose evolution satisfies: 

(i) P{x e ^^+,\^^) = /(le n{x-i,x + 1}|), 

(ii) given the events {x e ^n+i} independent, where 

/(0) = 0, /(l)=pi, and /(2)=p2, 

with pi, p2 & [0, 1]. This process can be considered on a space S — {s — {x,n) & Z x Z_|_ : 
x + n = even}, where Z-|_ = {0, 1,2,.. .}. See pp. 90-98 in Durrett*^^^ for details. This class 
was first studied by Domany and Kinzel,^^) so it is often called the Domany-Kinzel model. 

The oriented bond percolation {pi = p, P2 = 2p — p'^) and the oriented site percolation 
[pi = P2 = p) are special cases. The mixed site-bond oriented percolation with the 
probability of open site a and with the probability of open bond (3 corresponds to the case 
of pi = a(3 and p2 = a (2/? — /?^). The reader is referred to (1). 

When < pi < p2 < I5 this process is called "attractive" and has the following nice 
property: if C then we can guarantee that ^n+i ^n+i using an appropriate 
coupling. 

In the present paper, we study the existence and expression of survival probabilities 
for this process. In particular, the nonattractive case is interesting, since little results are 
known on this problem. From now on we will explain the background of our research. Let 
Y = {A C 2Z : \A\ < 00} where \A\ is the cardinality of A. 

The first fundamental fact is that for any pi, P2 G [0, 1] and A C 2Z, 

lim Pi^ir^ ^ ) 

n— >oo 

exists, since is an absorbing set. 

The second fact is given in the attractive case. That is, for any < pi < P2 < I and 
Ag2Z, B eY, 

lim P{^^^ n S ^ ) 

n—yoo 

exists. This result follows from the following "complete convergence theorem": for any 
A C 2Z, 

^in^Pir''<oo)6Q + P{r^ = oo)ej as n ^ 00 (1.1) 

where =^ means weak convergence, = infjrj, : = 0}, ^0 is the pointmass on 0, and 
a limit is a stationary distribution for the attractive process. The above complete 
convergence theorem can be obtained by similar arguments for the lemma in Griffeath^^^ 
(see also Section 5c of Durrett^^^) which treated a continuous time version. Furthermore, 
as an immediate consequence of this theorem, we have 

lim Pict n S ^ ) = P(t^ = oo)P{e^ n S ^ ) (1.2) 

n — »oo 

for any A C 2Z, B E Y. In order to clarify the above observation, here we introduce the 
following notation on survival probabilities starting from A on i? by 

a{A,B)= lim P(^2^, n S ^ ) (1.3) 
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if the right-hand side exists. Using the notation given by (1.3), we can rewrite the above 
mentioned facts as follows: 

(i) If pi, p2 e [0, 1] and A C 2Z, then a{A, 2Z) exists. 

(ii) If < pi < p2 < 1 (attractive case) and A C 2Z, B E Y, then a{A, B) exists, in 
particular, cr(2Z, 5) exists. Moreover 

a{A, B) = a{A, 2Z)(7(2Z, B). (1.4) 

Therefore, it is natural to ask whether or not (t(2Z, A) exists if A is finite even in the 
nonattractive case. The next main theorem gives not only an afiirmative answer but also 
an expression of <t{2Z,A) by using cr(D,2Z) with D C ^ in a more general setting, i.e. 
Pi e [0, 1), p2 e (0, 1] and p2 < 2pi. 

Theorem 1. We assume that pi e [0, 1), p2 G (0, 1] and p2 < 2pi. For any A eY, 

(7(2Z,A)= J2 «'^'(l-a)'^^^'(T(^,2Z), (1.5) 

DCA,D^0 

where a — p\/ (2pi — P2)- In particular, if A — {x}, then 

cr(2Z,{a;}) = aa{{x}, 2Z). 

If A = {x, y} with x y, then 

a{2Z, {x, y}) = 2a{l - a)a{{x}, 2Z) + aV({a;, y}, 2Z). 

We should remark that it is easy to see that the process with pi G [0, 0.5] and p2 G 
[0, 1] starting from a finite set dies out by comparison with a branching process Zn as 
follows. Each particle gives rise to Y particles in the next generation where Y is given by 
P(Y = 2) = pj, P{Y = 1) = 2pi(l -pi), P{Y = 0) = (1 -pi)^ For details, see p.97 in 
Durrett(^). 

In the case of p2 > 2pi, the process is attractive {p2 > pi), and cr(2Z, A) — if A is 
finite (see the above discussion), so this case is not interesting. On the other hand, the 
above theorem implies that for any finite A, cr(2Z, A) exists in the case of p2 < 2pi except 
for pi = 1 or p2 = 0. The crucial point is that this result treats even the nonattractive 
case {p2 <Pi)- 

Conversely, from Theorem 1, we can express (t(A, 2Z) by using (t(2Z, D) with D C A. 
To see this, we put 

p(2Z,^) = (l/(l-a))l^la(2Z,^), 
p(A2Z) = (a/(l-a))l^la(A2Z). 

Then from (1.5) we have 

p(2Z,A)= Yl P(A2Z), 

DCA,D^0 
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and so by the Mobius transformation we can obtain 

p(A2Z)= (-l)l''l-l'"p(2Z,i^). 

DcA,D^0 

Hence 

a{A,2Z) = ((1 - J] (-1)1^1-1^1(1/(1 - a))l^lc7(2Z, 

= J2 (l/Q;)l^l((a-l)/a)l^|-|^l(7(2Z,D) 

This gives the desired expression: for any A eY, 

a(A2Z)= Yl (l/«)l'''((«-l)/«)l^\''l^(2Z,i^), (1.6) 

DCA,D^0 

In the proof of Theorem 1, we introduce a new construction of the process using a 
signed measure with a = p\/{2pi — P2) and (3 = 2— pilvx- More detailed discussions will 
be found in the next section which is devoted to the proof of Theorem 1. 

^From this theorem we can immediately get the following convergence theorem which 
applies to some nonattractive models. (The standard argument can be found in page 71 
of (1)0 

Corollary 2. We assume that pi G [0, 1), P2 G (0, 1] and p2 < 2pi. Then we have 

P{^2n e •) =^ as n ^ 00, 

where /i is the translation invariant probabihty measure such that 

MenA^0)= J2 «)'^\'''^(A2Z), 

for any A g2Z with \A\ < 00. 

We should remark that 2Z in Corollary 2 can be replaced by S C 2Z with |2Z\S| < 

00, and a random set B which is Bernoulli distributed with parameter $ e (0,1], by 
modifying our proofs slightly. 

Moreover, combining (1.4) with A — {x}, B = {y} and Theorem 1, we get the follow- 
ing relation between local survival probability a{{x}, {y}) and global survival probability 
a-({a;}, 2Z). Note that cr({a;},2Z) = a{{y}, 2Z) for any x,y e 2Z. 
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Corollary 3. We assume that < pi < p2 < 2pi. Let a = pf/(2pi — P2). For any 
x,ye2Z, 



^From (1.7), we see that a{{x}, {y}) is independent of y. Recently Inui et al. conjectured 
special cases of the above results, i.e. (1.8) and (1.9) with x = y,hy Fade approximants 
of series expansion. Therefore, to prove (1.9) was one of our motivations of the present 
paper. Concerning (1.8), this equality can be easily obtained by the complete convergence 
theorem as in the case of the basic contact process, since oriented bond percolation is 
self-dual. 

Theorem 1 can be regarded as a generalization of time-reversal duality in limit of 
time n — > 00. It should be noted that this self-duality holds for any pi e [0, 1), P2 £ (0, 1], 
and p2 < 2pi in our theorem. Another generalization of duality for continuous-time and 
nonattractive models has been studied by Sudbury and Lloyd^^'^-*. In their results, however, 
self-duality holds only for special cases. 

2. PROOF OF THEOREM 1 

First we introduce these spaces: 

S = {s = {x,n) E Z X Z+ : X + n = even}, 

B = {b= {{x, n), {x + l,n+ 1)), {{x, n), {x-l,n + 1)) : {x, n) e S} 
X{S) = {Q,lf, X(5) = {0,1}^, X = XiS)xXiB), 

where Z_|_ — {0, 1,2,.. .}. For given C = (Ci? C2) ^ ^ , we say that s = {y,n + k) E S can 
be reached from s' — {x, n) E S and write s' s, if there exists a sequence sq, si, . . . , 
of members of S such that s' = sq, s = Sk and Ci('Si) = 1, i = 0, 1, . . . , /c, C2((-Si, -^i+i)) = 
1,1 — 0, 1, . . . , — 1. We also say that G C S can be reached from G' C S and write 
G' — > G, if there exist s E G and s' G G' such that s' s. 
We introduce the signed measure m on X defined by 




(1.7) 



(1.8) 



and, when p2 = pi (oriented site percolation), then we have 



<j{{x},{y})^Pia{{x},2Zf. 



(1.9) 



m(A) 



= a 



for any cylinder set 



A = {(Ci,C2) e^:Ci(si) = 1,^ = 1,2,..., /ci, Ci(sD = 0,z = l,2,...,ji, 
C2{bi) = l,i = l,2,...,k2, UK) = 0, z = 1, 2, . . . , 32}, 
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where si, . . . , Sk^, s[, . . . , s'j^ are distinct elements of S and bi, . . . ,bk2,b[, . . . , bj^ are dis- 
tinct elements of B, and a = p\/{2pi — P2), P = 2 — P2/pi- 

If p2 < 2pi and p2 > 2pi —p\, then a > 1 and 13 G (0, 1). If p2 < 2pi —p\ and p2 > pi, 
then a,P E [0, 1]. This case corresponds to the mixed site-bond oriented percolation with 
the probability of open site a and with the probability of open bond /? where pi — a/3 
and p2 = a{2P — (3"^). That is why we choose a = p\/{2pi — P2) and (3 = 2 — P2/P1 in 
our construction. Moreover, if p2 < Pi, then a e (0,1) and P e (1,2]. From the above 
observation, we see that the measure becomes signed measure in the first and third cases, 
since a > 1 and 1 — (3 < respectively. Concerning the relation between the original 
models with pi and p2 and this construction with a and see Figure 1. 

We define the conditional signed measures as follows: 

mk{-) = m(-|Ci(s) = 1, s G 5"^), 
i^k,j{-) = m{-\Qi{s) = 1, s e S'fe U Sj), 

where Sk = {{x, n) E S : n = k}. Then by simple observation we see that 

For a fixed even nonnegative number k, we introduce the map from S to S defined by 



rk{x,n) 



{x,k — n), n = 0, 1, . . . , A; ; 
{x,n), otherwise. 



and the map Rk from X to X defined by 

RkC = {{RkOi, {RkC)2)y, {RkOlis) = CiM, {Rk02{{s,s')) = C2{{rks',rks)). 

Note that m is i?fe-invariant. To prove Theorem 1 we use the following lemma. This is a 
trivial Markov chain fact, however for the convenience of the reader, we present the proof. 



Lemma 4. Suppose that pi e [0, 1) and p2 G [0, 1]. Then for any positive integer £ and 
A C 2Z, we have 

hm p{i<\c^\<e,ni)^o 

n—>-oo 

where = {^^ ^or anyn > 0}. 

Proof. We can choose e = e{pi,p2i ^) > such that 

Then 

P(i < lei < A^^^) < ^'(i < lei < 7^ 0) 

<(l-£)P(l<iei<£) 
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Hence 

eP{i < \^^\ < ^i) < (1 - e)P{i < < (nir) 

Therefore 

lim P{1 < < < lim ^-^P{^^ + 0, {^tf) = 0- 

n^oo n— >oo e 

This completes the proof. 



Now we prove Theorem 1. Suppose that n is even. To begin, we observe 

n A ^ 0) 

= mo{So Ax {n}) 

= ^ 'rno{So ^ ^ X {n}, (i{{x,n)) = 1 for any a; e D, 

Ci{{x, n)) = for any x & A \ D) 
= ^ mo(<S'o — > -D X {n}, Cilla^,'^')) = 1 for any a; e D, 

C,i{{x-, n)) = for any x E A\D) 
= J2 mo,n('5o^i^x{n})al^l(l-a)l^\^l. 

DcA,D^<ll 

Since m is i?n-in variant, mon is also ii^- invariant. So we see that 
mo,niSo ^ Dx {n}) 

= mo,n{D X {0} ^ Sn) 

= ^ mo,n(-D X {0} — (x,n — 1) for any a; e C, 

C:0<|C|<oo 

L» X {0} 74 C"^ X {n - 1}, C X {n - 1} ^ Sn) 

= mo({0} X L> — > (x, n — 1) for any X e C, 

C:0<|C|<oo 

Dx{0}y^C^x{n- 1}) X m„_i,„(C x {n - 1} ^ 5„) 

E ^(^n-l=C/){l-(l-, 



C:0<|C|<oo 

= 7^ 0) - - 7^ 0]. 



where G' -f^ G (G, G" C S") means that there exist no s e G and s' e G' such that 
Hence, to obtain (1.5) it is enough to show 

lim £;[(l-/3)2ie-il;^^_^^0] = O. 



For any £ e {1,2,.. .}, we see that 



< E[{1 - ; + P(e_, ^ 0, {n^Y) 



(2.2) 



Note that 7^ 0} \ri^ converges to the empty set as n — > 00. So, by (2.2) and Lemma 

4 we have 



hm E 

n— »oo 



(i-/3)'i^"-i;?f-i7^0 <(i-/3) 



2£ 



for any £ G {1, 2, . . .}. Under the condition that < p2 < 2pi, we have 1 — j3 = pijvx — 1 € 
(— 1, 1). Therefore, letting £ — > 00 gives the desired result (2.1). 
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Figure Captions 



Figure 1. The relation between the original models with pi and p2 and the construction 
with a and (3. The open (resp. closed) sites with Ci{^) — 1 (resp. 0) are denoted by 
full (resp. open) circles and the open (resp. closed) bonds with C2(^) = 1 (resp. 0) are 
denoted by full (resp. broken) lines. The configurations on the enclosed sites are given. 
We consider all the cases in which the site below is open and it is connected to one of the 
enclosed open sites by at least one open bond. For each open site put a and for each open 
(resp. closed) bond put (3 (resp. 1 — (3). 
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= (2Pl-P2) + (P2-Pl) 



= Pl 



= m 




+ m 




= i^P\-Pi) + (Pi -P\) 



= Pi 



+ m 




+ m 



= a)S2 + ajS (1 - jS) + a(l- 



= P2 



Figure 1 
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